//
// Created by PC on 2023/7/27.
//
// 进制转换 X-->10
//
/*
OJ: https://www.luogu.com.cn/problem/B3620
题目描述
给一个小整数 x 和一个 x 进制的数 S。将 S 转为 10 进制数。对于超过十进制的数码，用 A，B，…… Z 表示。
输入格式
第一行一个整数 x;
第二行一个字符串 S。
输出格式
输出仅包含一个整数，表示答案。
输入输出样例
输入 #1
16
7B
输出 #1
123
说明/提示
【数据规模和约定】
保证目标数在十进制下不超过 10^9，1≤x≤36。
 * */


#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int x = 16;
    string s = "7B";
    cin>>x>>s;
    int arr[s.size()] = {0};
    for (int i = 0; i < s.size(); ++i) {
        if (s[i] >= '0' and s[i] <= '9')
            arr[i] = (s[i] - '0');
        else
            arr[i] = s[i] - 'A' + 10;
//        cout<<arr[i]<<'\n';
    }
    int ret = 0;
    for (int j = s.size() - 1; j >= 0; --j) {
//        printf("%d: %d, %d\n",s.size()-1-j,arr[j],int(pow(x,s.size()-1-j)));
        ret+=arr[j]*int(pow(x,s.size()-1-j));
    }
    cout<<ret;

    return 0;
}